`
https://leetcode.cn/problems/find-pivot-index/
`

/**
 * @param {number[]} nums
 * @return {number}
 */
var pivotIndex = function (nums) {
  // 计算前缀和
  const prefix = new Array(nums.length + 1).fill(0)
  for (let i = 1; i < prefix.length; i++) {
    prefix[i] = prefix[i - 1] + nums[i - 1]
  }

  for (let i = 1; i < prefix.length; i++) {
    // 计算当前元素的所有左右元素和
    const leftSum = prefix[i - 1] - prefix[0]
    const rightSum = prefix[nums.length] - prefix[i]
    // 找到中心下标
    if (leftSum === rightSum) return i - 1
  }

  // 没找到中心下标
  return -1
};